Projection methods for large Lyapunov matrix equations
نویسندگان
چکیده
منابع مشابه
Projection methods for large T-Sylvester equations
The matrix Sylvester equation for congruence, or T-Sylvester equation, has recently attracted considerable attention as a consequence of its close relation to palindromic eigenvalue problems. The theory concerning T-Sylvester equations is rather well understood and there are stable and efficient numerical algorithms which solve these equations for smallto medium-sized matrices. However, develop...
متن کاملConvergence Analysis of Projection Methods for the Numerical Solution of Large Lyapunov Equations
The numerical solution of large-scale continuous-time Lyapunov matrix equations is of great importance in many application areas. Assuming that the coefficient matrix is positive definite, but not necessarily symmetric, in this paper we analyze the convergence of projection type methods for approximating the solution matrix. Under suitable hypotheses on the coefficient matrix, we provide new as...
متن کاملDirect Methods for Matrix Sylvester and Lyapunov Equations
We revisit the two standard dense methods for matrix Sylvester and Lyapunov equations: the Bartels-Stewart method for A1X +XA2 +D = 0 and Hammarling’s method for AX + XA + BB = 0 with A stable. We construct three schemes for solving the unitarily reduced quasitriangular systems. We also construct a new rank-1 updating scheme in Hammarling’s method. This new scheme is able to accommodate a B wit...
متن کامل845 Lyapunov ’ S Stability of Large Matrices by Projection Methods
This paper presents some practical and guaranteed ways of studying the discrete-time/ continuous-time stability quality of large sparse matrices. The methods use projection techniques for computing an invariant subspace associated with a few outermost eigenvalues (those with largest real parts for the continuous-time case and with largest magnitudes in the discrete-time case). Standard Lyapunov...
متن کاملNumerical methods for Lyapunov equations
This chapter is about numerical methods for a particular type of equation expressed as a matrix equality. The Lyapunov equation is the most common problem in the class of problems called matrix equations. Other examples of matrix equations: Sylvester equation, Stein equation, Riccati equation. Definition 4.0.1. Consider two square matrices A, W ∈ Rn×n. The problem to find a square matrix X ∈ Rn...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2006
ISSN: 0024-3795
DOI: 10.1016/j.laa.2004.11.004